Damage to sensors in Industrial Internet of Things （IIoT） system due to continuous use and normal wear leads to hidden anomalies in the collected and recorded sensing data. To solve this problem， an anomaly detection algorithm based on Local Sensitive Bloom Filter （LSBF） model was proposed， namely LSBFAD. Firstly， the Spatial Partition based Fast Johnson-Lindenstrauss Transform （SP-FJLT） was used to perform hash mapping to the data， then the Mutual Competition （MC） strategy was used to reduce noise， and finally the Bloom filter was constructed by 0-1 coding. In simulation experiments conducted on three benchmark datasets including SIFT， MNIST and FMA， the false detection rate of LSBFAD algorithm is less than 10%. Experimental results show that compared with the current mainstream anomaly detection algorithms， the proposed anomaly detection algorithm based on LSBF has higher Detection Rate （DR） and lower False Alarm Rate （FAR） and can be effectively applied to anomaly detection of IIoT data.